eulerian circuit造句
例句与造句
- Does the road network in any known city in the world have an Eulerian circuit?
- All Eulerian circuits are also Eulerian paths, but not all Eulerian paths are Eulerian circuits.
- All Eulerian circuits are also Eulerian paths, but not all Eulerian paths are Eulerian circuits.
- Counting the number of Eulerian circuits on " undirected " graphs is much more difficult.
- One meaning is a graph with an Eulerian circuit, and the other is a graph with every vertex of even degree.
- It's difficult to find eulerian circuit in a sentence. 用eulerian circuit造句挺难的
- A graph that has an Eulerian trail but not an Eulerian circuit is called "'semi-Eulerian " '.
- :If you ignore the roads that lead out of town, Monowi, Nebraska has an Eulerian circuit, according to this PDF street map by the Census Bureau.
- Euler proved that a necessary condition for the existence of Eulerian circuits is that all vertices in the graph have an even degree, and stated without proof that connected graphs with all vertices of even degree have an Eulerian circuit.
- Euler proved that a necessary condition for the existence of Eulerian circuits is that all vertices in the graph have an even degree, and stated without proof that connected graphs with all vertices of even degree have an Eulerian circuit.
- Grand and Broad streets form a junction which is a graph vertex of order 3, simillary do Grand and Marion St . so there can't be an Eulerian circuit .-- talk ) 05 : 46, 31 May 2009 ( UTC)
- In a positive direction, a Markov chain Monte Carlo approach, via the " Kotzig transformations " ( introduced by Anton Kotzig in 1968 ) is believed to give a sharp approximation for the number of Eulerian circuits in a graph, though as yet there is no proof of this fact ( even for graphs of bounded degree ).